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Abstract 

Phrase structure trees have a hierarchical structure. In many sub- 
jects, most notably in taxonomy such tree structures have been stud- 
ied using ultramctrics. Here syntactical hierarchical phrase trees are 
subject to a similar analysis, which is much simpler as the branching 
structure is more readily discernible and switched. The occurrence of 
hierarchical structure elsewhere in linguistics is mentioned. The phrase 
tree can be represented by a matrix and the elements of the matrix 
can be represented by triangles. The height at which branching occurs 
is not prescribed in previous syntactic models, but it is by using the 
ultrametric matrix. In other words the ultrametric approach gives a 
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complete description of phrase trees, unlike previous approaches. The 
ambiguity of which branching height to choose, is resolved by postu- 
lating that branching occurs at the lowest height available. An ultra- 
metric produces a measure of the complexity of sentences: presumably 
the complexity of sentences increases as a language is acquired so that 
this can be tested. All ultrametric triangles are equilateral or isosceles, 
here it is shown that X structure implies that there are no equilateral 
triangles. Restricting attention to simple syntax a minimum ultramet- 
ric distance between lexical categories is calculated. This ultrametric 
distance is shown to be different than the matrix obtained from fea- 
tures. It is shown that the definition of C-COMMAND can be replaced 
by an equivalent ultrametric definition. The new definition invokes a 
minimum distance between nodes and this is more aesthetically satis- 
fying than previous varieties of definitions. From the new definition of 
C-COMMAND follows a new definition of government. 
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1 Introduction. 

1.1 Ultrametrics. 

Ultrametrics are used to model any system that can be represented by a 
bifurcating hierarchical tree. The is a relationship between trees annd ul- 
trametrics is as follows. An iV-leaf edge(node)-weighted tree corresponds to 
an N x N square matrix M in which Mij = the sum of the weights of the 
edges (nodes) in the shortest path between i and j. When the weights are 
non-negative, M ia a measure in the usual sense when 

Vx,y,z M xy = if x = y (1) 

M xy >0 for x + y (2) 

M xy = M yx (3) 

M xy < M xz + Mzy, (4) 



if the traingle inequality |4] is replaced by 

M xy < max{M xz ,M zy }. (5) 

then M is an ultrametric. To briefly go through some areas where ultramet- 
rics have been applied. Perhaps the most important application is to tax- 
onomy, Jardine and Sibson (1971) Ch.7 |L7]], and Sneath and Sokal (1973) 
[El]. Here the end of a branch of the tree represents a species and the 
ultrametric distance between them shows how closely the species are re- 
lated. The actual technique is called the hierarchical cluster method, the 
method classifies species and also shows how closely species are related. 
This technique has also been used in semantics, Shepard and Arabie (1979) 
|||. The technique can become quite complex because they involve sta- 
tistical analysis with continuous variates. Ultrametrics have been applied 



frequently in the theory of spin glass, Weissman 37]. Ultrametrics have 
been used for description of slowly driven dissipative systems, which ex- 
hibit avalanche-like behaviour, these include earthquakes, extinction events 
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in biological evolution, and landscape formation, Boettcher and Paiginski 
(1997) H|, also ultrametrics can describe systems with fast relaxation, Vlad 
(1994) p6l]. Ultrametrics are frequently used in the theory of neural nets, 



Parga and Virasoro 25]. The dynamics of random walks on ultrametric 
spaces have been studied, Ogielchi and Stein (1985) p4| . Ultrametrics have 
been applied to the thermodynamics of macromolecules such as RNA, Higgs 

(1996) pi. Bounds on the size of ultrametric structure have been discussed 
by Baldi and Baun (1986) p]]. From a more theoretical angle, a category 
theory approach has been elucidated by Rutten (1996) [j32]] , and a model 
theoretic approach to them given Delon (1984) JlOfl . The relationship be- 
tween ultrametric distance and hierarchy is further discussed in Guenoche 

(1997) pl| . Construction of optimal ultrametric trees is discussed by Young 
and DeSarbo (1995) |j38| - Ultrametrics are related to p-adelic quantities, 
Karwowski and Mendes (1994) p8| . P-adelic quantities are used in string 
theory, the way that ultrametrics enters here is explained in §10&§13.4 of 
Bekke and Freund (1993) ||]. There does not seem to be any straightforward 
connection of any of the above to the optimization techniques of Prince and 
Smolensky (1997) |27j. As well as ultrametric trees, there are also deci- 
sion trees Hammer (1998) |14} |) and the connection between them is still not 
known. Some of the above ultrametric applications have been reviewed by 
Rammal et al (1986) 



1.2 Syntactic Phase Trees. 

For the analysis of syntactic phrase trees the necessary technique is quite 
simple and is illustrated by the examples in section |^. The examples here 
mainly follow the examples in Lockward (1972) f|l]], Kayne (1981) Mc- 
Closkey (1988) p2| , and especially Haegeman (1994) |^3| . There are at least 
five reasons for introducing an ultrametric description of syntax. 
The first is to completely specify tree (also called dendrogram) structure. 
Consider the following example illustrated by Figure 1: For current syn- 
tactic models the two trees usually are equivalent (perhaps not always Mc- 
Closkey (1988) footnote 6): however consider the ultrametric distance 
between 'the' and 'man', 

A(the,man) = 1, B(the,man) = 2, (6) 

this difference does not occur in current syntactic models, and a purpose of 
an ultrametric model is to disambiguate this. 

The second is it gives a measure of the complexity of a sentence: the greater 
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h=0 The man ate a dog The man ate a dog 

Figure 1: Different syntactic descriptions of "the man ate a dog" 

the ultrametric distance required the more complex a sentence is. The above 
can also be viewed in terms of 'closeness'. The example illustrates that cur- 
rent syntactic models give no notion of how 'close' determiners and nouns 
are. However ultrametrics do give an indication of closeness and this can be 
compared: firstly to the closeness indicated by features, secondly to the idea 
that if a sentence is not sufficiently close then there is a barrier Chomsky 
(1986b) Q. Only the first is looked at here. In traditional syntax phrases 
can be iteratively embedded to give sentences of unbounded length and com- 
plexity. A degree of sentence complexity perhaps corresponds to the height 
of the tree representing the sentence. As people can only process a finite 
amount of information this height must be finite, in the traditional theoret- 
ical framework there is no finite bound on sentence length. An upper bound 
could perhaps be found by experiment, inspection of phrase trees suggests 
a first guess of h = 12. 

The third is that it means that syntax is described in the same formalism as 
a lot of other science, for example those topics described in the first para- 
graph, so that there is the possibility of techniques being used in one area 
being deployed in another. 

The fourth is that an ultrametric formulation might allow a generalization 
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so that ideas in syntax can be applied to other cognitive processes. 

The fifth, and perhaps the most important, is that it might be possible to 

use some sort of minimum distance principle in syntax, indeed it could be 

this minimum description which would have application in other cognitive 

processes. 

1.3 Ockams Razor. 

Minimum description in science go back several hundred years to 11 Ockams 
razor 1 ' or perhaps further, see for example Sorton (1947) p3j page 552. The 
principle of least action (see for example Bjorken and Drell (1965) § §11.2), 
in physics is that minimal variation of a given action gives field equations 
which describe the dynamics of a system. For example, Maxwell's equations 
can be derived from a simple action by varying it. In the present context 
one would hope that syntax allows for a minimum encoding of semantic in- 
formation, the minimum encoding being given by some ultrametric measure. 
A different approach along these lines is that of Rissanen (1982) |2!J and 
Zadrozny (2000) |39| . Briefly they assign a length of 1 to each symbol in 
a sentence, then the MINIMUM description length states that the best 
theory to explain a set of data is the one which minimizes both the sum of: 
i) the length, in bits, of the description of the theory, and ii) the length, 
in bits, of data when encoded with the help of the theory. Christiansen 
(2001) H discusses how constraint handling rules (CHR) can be applied to 
grammars, this can be thought of as a minimizing procedure. 

1.4 Recticulate & N-ary Trees. 

A reticulate tree is a tree in which the branches reconverge, illustrated 
by Figure 2, a NON-RETICULATE tree is a tree in which the branches do not 
reconverge. N-ARY branching is illustrated by Figure 3. Binary branching 
is N-ary branching with N = 2. N-ary branching can be replaced by binary 
branching if additional layers are used. A switched tree is a tree in which 
all the branches are binary. Syntactic phrase trees are non-reticulate 
and switched. In most linguistic theories all syntactic phrase trees have 
X structure, Jackendoff (1977) [|l(|, here attention is restricted to theory 
which has X structure. 
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Figure 2: A reticulate tree 




1.5 Sectional Contents. 



In section || it is shown how to represent trees by matrices and triangles. All 
X triangles are isosceles but not equilateral. In section |3| the matrix U for 
the minimum ultrametric distance for lexical categories is given. For sim- 
plicity discussion is limited to active voice sentences with only determiners, 
nouns, transitive verbs, adjectives, and prepositions. Inclusion of case the- 
ory, COMP, INFL,.. might be of interest but would complicate matters. In 
section |] the singular matrix F for features is given. F is not an ultrametric 
matrix and there appears to be no relation to U. In section || it is shown 
that the notion of C-command is equivalent to an ultrametric minimum dis- 
tance. This allows a new definition of government to be given. In appendix 
^ other linguistic hierarchies are discussed; in particular there appears to be 
at least two separate occurrences of culturally determined partial ordered 
hierarchies - the accessibility hierarchy for relative clauses and the universal 
colour ordering. For completion in appendix [6| there is a very briefly account 
what these hierarchies are, a comparison and contrasting of them, and the 
speculation that they are specific examples of a grand cultural hierarchy. 
The question arises of why such hierarchies should exist, and it might be 
because they reduce the amount of memory needed to process information 
by clumping information together in the style of Miller (1956) |23|], for a 
more recent reference see Cowan (2001) |J. A hierarchy is an example of a 
representation as discussed by Roberts (1998) |3l|| . 



2 X Structure Implies No Equilateral Triangles. 

2.1 Binary and N-ary Branching for simple sentences. 



X structure implies BINARY branching Haegeman (1994) p. 139 To 
see what this implies for ultrametric distances consider all five species of 
binary branched tree, the first has diagram Figure 4 and corresponding 
matrix: 

• A M J H 

A 1 2 2 
First = M . 2 2 (7) 
J . . 1 
H . . . 
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h=0 Alf must jump high. 

Figure 4: The simplest binary tree for "Alf must jump high" 



respectively. The matrices corresponding to the other four binary branched 
trees are: 

• A M J H 

A 3 3 3 

Second = M . 2 2 (8) 

J . . 1 

H . . . 



• A M J H 

A 3 3 3 

Third = M . 1 2 (9) 

J . . 1 

if ... 



• A M J if 

A 2 2 3 

Fourt/j = M 13 (10) 

J . . 3 

H . . . 
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Alf must jump high. 

Figure 5: The 4-ary tree for "Alf must jump high" 

• A M J H 

A 1 2 3 

Fifth = M . 2 3 (11) 

J . . 3 

H . . . 

There are two 3-ary trees with matrices: 

• A M J H 

A 1 1 3 

Sixth = M . 1 2 (12) 

J . . 2 

. . . 



• A M J H 

,4 2 2 2 
Seventh = M . 1 1 (13) 
J . . 1 
. . . 

and finally there is one 4-ARY tree with diagram Figure 5 and matrix: 
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M 



1 A 

Figure 6: The Isosceles Triangle Representation. 



• A M J H 

A 1 1 1 

Eighth = M . 1 1 (14) 

J . . 1 

H . . . 

2.2 Triangle representation of the proceeding. 

All ultrametric triangles are isosceles, but only some are equilateral. The 
above suggests that binary branching implies that there are no equilateral 
triangles. For example from matrix 0, d(A, M) = 1, d(A, J) = 2, d(M, J) = 
2 giving in the triangle representation Figure 6, and from matrix [l4|, 
d(A, M) = l,d(A,J) = l,d(M,J) = 1 giving in the triangle representa- 
tion Figure 7. Formally it is proved that X structure implies that there are 
no equilateral triangles. 

2.3 The X Template. 

Consider the X template Figure 8. 
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M 



Figure 7: The Equilateral Triangle Representation. 
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Spec 




Figure 9: The Triangle Representation of X structure 

The matrix representation of this is: 

• Spec X YP 
^ _ Spec i + 2 i + 2 

x " x o i + i (15) 

YP . . 

From this the triangle representation is Figure 9. This must be isosceles 
but not equilateral. 

3 The minimum ultrametric distance between lex- 
ical categories. 

3.1 The minimum distance principle. 

We assume that it is the minimum distance between lexical categories that 
is important, and refer to this as the MINIMUM distance principle. In 
part this is motivated by the principle of least action in physics, see for 
example Bjorken and Drell (1965) j|] §11.2, see also the introduction §1.3 
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h=3 S 




The man ate a dog. 

Figure 10: The Correct Tree for the Example in the Introduction. 



above and Roberts (1998) [3C]§3. A current psycholinguistic model of sen- 
tence production is the garden path model, see for example Frazier (1987) 
[12| and Roberts (1998) |3(]]§5.4. Part of this model requires the minimal 
attachment principle, which is "do not postulate unnecessary modes.": this 
can be thought of as a minimum principle. The minimum distance prin- 
ciple implies that the correct tree for the example in the introduction is 
Figure 10, so that all entries occur at the lowest possible height. Thus in 
particular tree A is preferred to tree B. This assumption does not effect the 
matrix U given below, but will have an effect when the analysis is extended 
to 6»-theory. From the above d(N, D) = l,d(N,V) = d(D,V) = 2. Simi- 
larly from Figure 11, d(V,A) = 4. Constructing other examples gives the 
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D N V A P D N 



The man is envious of an elephant. 

Figure 11: The Distance Between Verbs and Adjectives. 
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ultrametric distance matrix 



• 


D 


N 


V 


A 


P 


D 





1 


2 


2 


2 


N 







2 


2 


2 


V 









4 


3 


A 











3 


P 














U= T ■ n /i q (16) 



Ignoring D and ordering the matrix NPVA (noun, pronoun, verb, adjective) 
suggests the pattern 

i i i 

1= • 1 + 1 1 + 1 ■■ (17) 
. . i + 2 ... y ' 

... ... 

which is compatible with the X matrix of the last section; however it does 
not follow by necessity as the X case holds for a single sentence and U is 
constructed from several. 



4 Features 

4.1 No square matrix representation of Features. 

This section investigates whether there is a general framework which can 
describe the preceding and also features. Haegeman (1994) O] p. 146 gives 
the following diagram for features: 



Noun 


+N 


-V 


Verb 


-N 


+v 


Adj. 


+N 


+v 


Pre. 


-N 


-V 



Features diagram = . (18) 



This can be represented by the matrix 





Noun 


Verb 


Noun 


+1 


-1 


Verb 


-1 


+1 


Adj. 


-1 


+1 


Pre. 


-1 


-1 



Features matrix = Verb —1 +1 (19) 
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A square matrix can be constructed by assuming that the matrix is sym- 
metric. This leaves only one unknown F(A,P). Taking F(A,P) = — 1 gives 
equal number of positive and negative entries in the matrix 



(20) 



which is singular as its determinant vanishes. There appears to be no rela- 
tion between matrix F [2(] and matrix U |l6|. Using the Pauli matrices (see 
for example Bjorken and Drell (1965) Q p. 378) 

1 i 1 2 -i 3 10 

/= 1 10 i ° = -1 (21) 



• 


N 


V 


A 


P 


N 


+1 


-1 


+ 1 


-1 


V 


-1 


+1 


+1 


-1 


A 


+1 


+1 


+1 


-1 


P 


-1 


-1 


-1 


+1 



F can be expressed as 



I -a 1 -ia 2 + a 3 
+ia 2 + a 3 I -a 1 



(22) 



however this does not correspond in any straightforward way to any of the 
Dirac matrices (see for example Bjorken and Drell (1965) j|] page 378) in 
standard representations. 



5 Ultrametric Approach to Government. 

Recall the following definitions in Haegeman |13| ]: 
5.1 Definition of dominates. 



Definition JEJ p.85 

Node A dominates node B iff: 

i) h(A) is higher up or at the same height on the tree as h(B) 
i.e.h(A) > h(B) 

ii) it is possible to trace a line from A to B going only downward, 
or at most going to one higher node. 

Remarks 

The Erst requirement is that A is at a greater height than B. The second 
requirement restricts the possible downward route from A to B so that it 
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s 




Figure 12: Illustration of dominates 



contains at most one upward segment. 



Example (compare [13] p. 83) 

the phrase tree Figure 12 gives the 'dominates' matrix 



D 



• 


S 


NP(S) 


N(S) 


AUX 


VP 


V 


NP(E) 


Det 


N( 


s 


1 


1 


1 


1 


1 


1 


1 


1 


1 


NP(S) 





1 


1 




















N(S) 








1 




















AUX 











1 

















VP 














1 


1 


1 


1 


1 


V 

















1 


1 


1 


1 


NP(E) 




















1 


1 


1 


Det 























1 





N(E) 


























1 



(23) 



where 1 indicates A dominates B and indicates that it does not. 



5.2 Definition of C-command. 
Definition || p. 134 

Node A C-COMMANDS (constituent-commands) node B iff: 
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h=i+l H 




i) A does not dominate B and B does not dominate A, 

ii) The first branching node dominating A also dominates B. 
Remarks 

The first requirement is that there is no direct route up or down from A 
to B passing more than one higher node. The second requirement restricts 
A and B to be 'close'. Haegeman's first criteria for dominance needs to be 
adjusted, if it is correct then h(A) > h(B) and h(B) > h(A) so that the set 
of all C-commands is empty, therefore greater than or equal > is used here 
instead of greater than >. Haegeman's second criteria for dominance also 
needs to be adjusted, if no higher node is allowed the set of C-COMMANDS 
is again empty. Chomsky (1986a) Q p. 161 approaches the subject in a 
different manner using maximal projections. 

Example: Figure 13 in the figure < j < k < I. The corresponding 
ultrametric matrix is 



• 


A 


B 


c 


D 


A 





k 


k 


I 


B 







j 


I 


C 









I 


D 
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The C-COMMAND matrix CM is 



• 


A 


B 


C 


D 


A 


1 


1 


1 





= B 





1 


1 





C 





1 


1 





D 


1 


1 


1 


1 



CM= 5 110 (25) 



where 1 indicates A,B,. . . C-commands A,B,. . . and indicates that it 
does not. 

5.3 Definitions of C-Domain & Governs. 



Definition ]13| p. 134 

The total of all the nodes C-COMMANDED by an element is the C-DOMAIN 
of that element. 



Definition [13| p. 135 
A GOVERNS B iff: 

i) A is a GOVERNOR, 

ii) A C-COMMANDS B and B C-commands A. 
Remarks: 

The Erst requirement is a restriction on the set A (in linguistic terminology 
the category A). A governor is a part of speech which generalizes the 
notion of a verb governing an object; unfortunately there does not seem to 
be a formal definition of it. The second requirement is that A and B should 
be sufficiently 'close'. 

5.4 Definitions of CU-Domain & CU- Command. 

Now let D(A) be the set of all the ultrametric distances to other nodes at 
the same height and let M(A) be the set of these which have the smallest 
value. 

Call M(A) the cu-domain of A and say A CU-COMMANDS all BeM(A), 
this is illustrated by Figure 14. 

5.5 Theorem showing the identity between C-Domain & CU- 
DOMAIN. 

Theorem: 

The sets A C-commands B and A CU-COMMANDS B are identical, likewise 
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h=i+l H 




the C-DOMAIN and the CU-domain. 
Proof: 

From the i) part of the definition of C-COMMAND h(A) = h(B), so that we 
are only concerned with nodes at the same height h(A) = i. Let the first 
branching node above A be F, with h(F) = i + k. Let H be any node 
dominating F, with h(H) = i + l. Let E be the subsidiary node dominating 
B and C and dominated by F, with h(E) = i + j. The closest nodes to 
A are B and C both with an ultrametric distance k. The sets D(A) and 
M(A) are D(A)={A,B,C,D}, M(A)={A,B,C}. A both C-commands 
and CU-COMMANDS itself and B and C. The actual integer values k, . . . 
are arbitrary thus the result holds in general. 



5.6 A New Definition of Government. 

This allows a new definition of government. A governs B iff: 

i) A is a governor. 

ii) both AeM(B) and BeM(A). 

This definition of government is the same as the previous definition of 
government, but with the C-command requirement replaced by an ultra- 
metric requirement that distances be minimal. 
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SU > DO > IO > OBL > GEN > OCOMP 



Figure 15: The accessibility hierarchy 

6 Appendix: Other Linguistic Hierarchies 

6.1 The Accessibility Hierarchy. 

A relative clause (RC) is a clause that modifies a noun or pronoun that 
occurs elsewhere in a sentence. The accessibility hierarchy (AH) for relative 
clauses is given by Keenan and Comrie (1977) [^] and illustrated in Figure 
15. Noun phrases (NP) occurring to the left of ">" are more accessible 
than those on the right. SU is short for subject, DO for direct object, IO 
for indirect object, OBL for major oblique case NP, GEN for genitive NP, 
OCOMP for object of comparison. The properties of the accessible hierarchy 
are contained in two sets of constraints. 
The accessible hierarchy constraints (AHC's) are: 
AHC1) A language must be able to relativize subjects. 
ACH2) Any RC forming strategy must apply to a continuous segment of 
the AH. 

ACH3) Strategies that apply at one point of the AH may in principle cease 
to apply at any lower point. 

The primary relativization constraints (PRC's) are 

PRC1) A language must have a primary RC-forming strategy. 

PRC2) If a primary strategy in a given language can apply to a low position 

on the AH, then it can apply to all higher positions. 

PRC3) A primary strategy may cut off at any point on the AH. 

For a given language a deployment that can be used to relativize a clause at 

a specified place on the AH can also be used to relativize all more accessible 

clauses. The type of relativization varies from language to language. There 

appears to be nothing known on how the skill to deploy a relativization 

develops in an individual. One would expect that when a given method is 

applied the less accessible would take longer to process, there seems to be 

no psycholinguistic tests done to see if this is indeed the case. 

6.2 The Berlin-Kay Universal Colour Partial Ordering. 

The perception of colour often involves the deployment of a colour name 
strategy. The effect of this is to alter the way the colour is perceived. The 
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Figure 16: The Berlin-Kay Universal Colour Partial Ordering 



five principles of colour perception are: 

CPl)The communicability of a referent in an array and for a particular 
community is very closely related to the memorability of that referent in the 
same array and for members of the same community. 

CP2) In the total domain of colour there are eleven small focal areas in 
which are found the best instances of the colour categories named in any 
particular language. The focal areas are human universals, but languages 
differ in the number of basic colour terms they have: they vary from two to 
eleven. 

CP3) Colour terms appear to evolve in a language according to the Berlin- 
Kay (1969) H universal partial ordering illustrated by Figure 16, CP4) 
Focal colours are more memorable and easier to recognize than any other 
colours, whether or not the subject speak a language having a name for the 
colour. 

CP5) The structure of the colour space determined by multi-dimensional 
scaling of perceptual data is probably the same for all human communities 
and it is unrelated to the space yielded by naming data. 
Again there is a culturally determined linguistic partial ordering (or hier- 
archy). On this occasion it determines the semantic content of individual 
words rather than syntax rules. Again there appears to be nothing known on 
how the skill develops in an individual, or any timing tests on the possession 
of a colour name strategy. The existence of two separate hierarchical partial 
orderings suggests that there is a general mechanism for there construction. 
Most members of a community seem to develop these culturally determined 
skills suggesting that the capacity to develop them is usually innate but 
their manifestation depends on environment. 
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